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PaqMSts ds transmission de memes l ongueurs et de 

structures diff erentes. 

La presente invention concerne des paquets de 
transmission dont la longueur est imposee, ces paquets 
presentant une structure differente. 

Le domaine de 1' invention est typiquement celui des 
communications numeriques faisant appel a la transmission 
par paquets pour acheminer de 1 ' information d'un emetteur 
vers un recepteur. On considere le cas ou un tel paquet est 
forme d'une sequence d'apprentissage et d'une sequence 
d' information sans prejuger de la position respective de ces 
sequences dans le paquet. -En particulier, la sequence 
d'apprentissage peut se trouver en tete. (on parle alors de 
« preamble ») , mais elle peut egalement figurer au centre du 
paquet (il s'agit alors d'un « midamble »).. Cette sequence 
d'apprentissage est const ituee de symboles connus de 
i' emetteur et du recepteur. Elle est utilises par le 
recepteur notamment pour acquerir la synchronisation et pour 
estimer la reponse impulsionnelle du canal de transmission 
qui le relie a 1 'emetteur. C'est cette reponse 
impulsionnelle estimee qui va permettre la demodulation des 
symboles de la sequence d' information qui, par hypothese, 
son t i nconnus . 

Un exemple significatif de ce genre de paquet figure 
dans le systeme de radiocommuni cat ions numeriques 
cellulaires GSM. II est en effet prevu un paquet d'acces 
denomme « RACH » qui est emis par un terminal lors de sa 
connexion a un reseau. Ce paquet qui est specific dans la 
recommandation GSM 04.6 a une longueur fixe de 85 symboles 
ou bits. II comprend une sequence d'apprentissage de 49 bits 
et une sequence d' information de 36 bits. La sequence 
d' information est obtenue a partir d'un mot de 8 bits. One 
f one t ion de parite est appiiquee sur ce mot qui genere une 



suite de 6 bits. On obtient un message de 18 bits en 
concatenant le mot de 8 bits, la suite des 6 bits de parite 
et 4 bits predetermines dits bits de queue. Le message est 
ensuite soumis a un code convolutif de rapport 1/2 pour 
donner la sequence d' information. L'ensemble des operations 
de protection de 1' information ci-dessus est prevu pour 
proteger I'integrite du mot de 8 bits des differents aleas 
dus a la transmission. 

II peut arriver que suite a revolution du systeme, la 
capacite d'un paquet, 8 bits d' information, dans le cas du 
paquet RACH, ne soit plus suffisante pour assurer un service 
correct. Au titre d'une telle evolution, il pourrait en 
effet etre souhai table de rajouter des donnees telles que 
niveau de priorite, debit binaire requis pour la 
communication, mode de f onctionnement du terminal, ces 
donnees ne figurant pas dans le mot de 8 bits prevu a 
1 ' origine . 

On comprend bien qu'une telle evolution doit etre 
assuree au moindre cout, c'est-a-dire en modifiant le moins 
possible tant 1 ' infrastructure que le terminal, au niveau 
materiel comme au niveau logiciel. Ainsi, la demarche 
naturelle consiste a conserver la structure du paquet, 
c'est-a-dire la sequence d' apprentissage et la longueur 
totaie du paquet qui resulte des contraintes techniques 
. directement liees au systeme. Dans cet esprit, plusieurs 
solutions sont disponibles pour augmenter la capacite du 
paquet, en le faisant passer de 8 bits a 11 bits, par 
exemple, sans changer la longueur de la sequence 
d' information, 36 bits dans le cas present. 

Une premiere solution consiste a adopter un nouveau 
codage pour produire une sequence de 36 bits a partir de 11 
bits d' information. Cette solution n'est pas satisf aisante 



3 



car elle impose un nouveau codeur dans I'emetteur et un 
nbuveau decodeur dans le recepteur. 

line deuxieme solution est developpee dans ie document 
« TDoc SMG2 GPRS 116/96 » presents a la reunion ETSI SMG2 
GPRS AdHoc a Stockholm du 16 au 18 octobre 1996. Selon ce 
document, on reprend une fonction de parite exprimee sur 6 
bits et les 4 bits de queue que I'on dispose a la suite des 
11 bits d' information pour former un message de 21 bits. On 
applique a ce message le code convolutif qui etait employe 
pour le mot de 8 bits pour obtenir une sequence 
d' information de 42 bits. II importe done de ramener cette 
sequence de 42 bits a une sequence de 36 bits pour pouvoir 
I 'inserer dans le paquet . Pour ce faire, on emploie la 
technique connue dite de poingonnage, c'est-a-dire que I'on 
supprime i bit tous les 7 bits de la sequence d' information . 
Cette solution presente I'avantage de minimiser les 
modifications de I'emetteur. Cependant, a la reception, il 
faut reintroduire les 6 bits qui ont ete supprimes en 
considerant que les deux valeurs binaires possibles pour 
chacun de ces bits sont equi probables, ceci avant de 
realiser le decodage. La consequence en est que les 
performances du codage prevu pour corriger les erreurs de 
transmission sont degradees, ce qui conduit a une 
deterioration du taux d'erreur a la reception. 

Une troisieme solution est developpee dams le document 
« TDoc Sl'IGZ GPRS 170/97 » presente a la reunion ETSI SMG2 
GPRS AdHoc a Stuttgart du 22 au 24 janvier 1997. Selon ce 
documeut, on repreud encore une fonction de parite sur 6 
bits mais on ne conserve qu ' un seul des 4 bits de queue 
prevus a I'origine pour obtenir un message de 18 bits auquel 
on applique le code convolutif connu a fin d'aboutir a une 
sequence d ' information de 36 bits. Cette solution ameliore 
le taux d'erreur par comparaison avec celui qui est obtenu 
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en utiiisant la solution pxecedente, cependant, la 
suppression des 3 bi ts de queue appor te encore une 
degradation sensible des performances du codage correcteur 
d ' erreur . 

La presente invention a ainsi pour objet un paquet 
d'un deuxieme type qui soit compatible au niveau de la 
transmission avec un paquet d'un premier type def ini 
auparavan t , ce deux i eme t y pe de paque t qu i presen t e une 
capacite plus importante que le premier etant prevu pour 
minimiser les modifications apportees aux differents 
equipements et pour degrader le moins possible les 
performances a la reception. 

Selon 1' invention, un- dispositif adapts a I'emission 
de paquets de transmission d'une longueur predeterminee 
comprenant des moyens de formataqe aptes a formater un 
premier type de paquets a partir d'une premiere sequence 
d'apprentissage et d'une premiere sequence d' inf ox'-mation se 
distingue en ce que, en vue d'emettre une deuxieme sequence 
d' information plus longue que la premiere, les moyens de 
formatage sont egalement prevus pour formater un deuxieme 
t y pe de paque t a part ir d ' une deuxieme sequence 
d'apprentissage plus courte que la premiere et de la 
deuxieme sequence d ' information, ces moyens formatant un 
paquet dont le type est identifie par un signal 
d ' identif ication . 

mene, 1 ' In^yention pxevoit un dispositif adapte a. la 
lecepjtjnii de piquets de transmission d'une longueur 
predet ei j-iiue^"^ »ni paqnel ^ egu etant soit d'un prenier soit 
ri \\n d e u >: i e p ^ v P t co T'** j • i: -si la) i t u ) ^ i.' i e m i bi b xbs p'3c t i e Jiien I 
une deuxieme sequence d ' apprent is5?aqe et une premiere 
respect iveiiient une deuxieme sequence d ' inf oi^raation, la 
deuxieme sequence d' inf ormation etaiat plus longue que la 
premiere, ce dispositif comprend des moyens pour isoler la 
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sequeuce d' information de ce paquet regu en reponse a un 
signal de selection identifiant le type de ce paquet. 

Dans ce cas, on privilegie la sequence d' information 
au detriment de la sequence d ' apprentissage. La sequence 
d' information d'un paquet du deuxieme type est emise sans 
alterations si bien que sur ce point on conserve les 
performances obtenues avec un paquet du premier type. II est 
vrai que la reduction de la sequence d' apprentissage apporte 
des inconvenients, essent iellement le risque accru d'une 
fausse detection dun paquet (le recepteur estime qu'un 
paqxiet a ete repu lorsque ce n'est pas le cas) et une moins 
bonne estimation de la reponse impulsionnelle du canal de 
transmission etax:it donne que celle-ci est etablie a partir 
d'un nombre de bits moins important. Cependant , la sequence 
d ' apprentissage est generalement dimensionnee de maniere 
tres lax^ge pour assurer un f-onct ionnement optimal du 
recepteur. Ainsi, les performances sont affectees de maniere 
negligeable si la reduction de cette sequence reste dans des 
limites convenables. Globalement, le paquet du deuxieme type 
four^nit le service souhaite dans de bonnes conditions. . 

Par ailleurs, le dispositif adapte a 1' emission 
comprend des moyens de codage uniques pour produire les 
premiere et deuxieme sequences d' information a partir 
respect ivement d'un premier et d'un second message. 

De meme, dans le dispositif adapte a la reception, les 
sequence d ' information des differents paquets resultant d'un 
rodrige de j:»eT:ie nature., ce dispositif comprend des moyens de 
uecocl-^qe M)iiq)»e^ oouf, dec oder A a preroiere el la devixierae 
u e I » t' • 'T^ 1^ 1 >'i f o3: c< t i o 1 1 . 

En adoptant le meme codage pour les derm types de 
paquet, on iirnite les modifications de I'emetteur et du 
recepteur . 



L' invention s'applique essentiellement lorsque la 
deuKieme sequence d' information recele plus d' informations 
que la premiere sequence d' information. 

Selon une premiere option, la deuHieme sequence 
d'apprentissage correspond a une sous-sequence de la 
premiere sequence d'apprentissage. 

Ainsi, de maniere avantageuse, la deuxieme sequence 
d'apprentissage correspondant a une sous-sequence de la 
premiere sequence d'apprentissage, le dispositif adapts a la 
reception comprend des moyens de demodulation uniques pour 
demoduler les paquets des deux types. 

La encore, on limite les modifications du recepteur. 
Selon une deuxieme option, la deuxieme sequence 
d'apprentissage de longueur 1 est sensiblement orthogonale 
aux sous-sequences de . longueur 1 de la premiere sequence 

d' apprentissage . 

Daois ce cas. on reduit considerablement le rxsque 
d' interference entre deux paquets de type different, s'il 
advenait que de tels paquets soient transmis au meme moment . 

La presente invention apparaitra de maniere plus 
detainee dans le cadre de la description qui suit 
d'exemples de realisation donnes a titre illustratif en se 
referant aux figures annexees qui representent : 

la figure 1, un dispositif adapte a remission 
d'un paquet du deuxieme type selon 1' invention, 

la figure 2, un -dispositif adapte a la reception 

de ce meme paquet . 

Les elements presents dans les deux figures seront 

affectes d'une seule et meme reference. 

L' invention prevoit done deux types de paquet 
compatibles au niveau de la transmission, c'est-a-dire de 
meme longueur. 



7 



En se reportant a la figure 1, un dispositif est prevu 
pour permettre 1 ' acheminement d'un premier mot de donnees de 
8 bits ?1 au moyen d'un paquet de transmission d'un premier 
type. Ce premier mot Ul est soumis a un premier module de 
traitement PI qui calcule une fonction de parite esprimee 
sur 6 bits a partir des 8 bits de ce mot de donnees. Ce 
module concatene le mot de 8 bits, les 6 bits de parite et 4 
bits predetermines dits bits de queue praur former un premier 
message Ml . 

De maniere analogue, un deuxieme mot de donnees de 11 
bits W2 est prevu pour etre achemine au moyen d'un fjsiquet du 
deuxieme type. Au cas de transmission d'un tel paquet, ce 
deuxieme mot W2 est soumis a un deuxieme module de 
traitement P2 qui calcule une autre fonction de parite 
egalement exprimee sur & bits. Le deuxieme module concatene 
le mot de 11 bits, les 6 bits de parite et les 4 bits de 
queue precedemment mentionnes pour former un deuxieme 
message M2 . 

Un circuit de commande (non represente) de I'emetteur 
auquel est destine le dispositif produit un signal 
d' identif ication Id qui precise a ce dispositif s'il doit 
traiter un paquet du premier ou du deuxieme type. 

Le dispositif comprend done de plus un organe de 
codage COD qui selon I'etat du signal d' identif ication Id 
select ionne le premier Ml respect ivement le deuxieme M2 
message pour produire une .premiere ISl respect ivement une 
deuxieme IS2 sequence d' information au moyen d'un code 
convolutif de rapport 1/2. A titre d'exemple, cet organe 
peut prendre la forme d'un circuit dedie a cette operation 
de codage. Par ailleurs, I'homme de metier comprendra bien 
que s'il s'agit la d'un mode de realisation preferentiel de 
1' invention, celle-ci s'applique egalement si les codages 
appliques sur les deux messages Ml, M2 sont differents. 



B 

Le dispositif comprend egaleiaent un organe de 
format age F. Lorsque le signal d' identification Id precise 
que le paquet a emettre est du premier type, cet organe 
juHtapose une premiere sequence d' apprentissage TSl de 49 
bits et le premier message Ml de 36 bits issu de 1' organe de 
codage COD pour produire un paquet du premier type Bl . Si le 
signal d' identif ication Id precise que le paquet a emettre 
est du deuxieme type, 1 'organe de formatage F juxtapose une 
deuxieme sequence d ' apprent issage TS2 de 43 bi ts et le 
deuxieme message M2 de 42 bits issu de 1' organe de codage 
COD pour produire un paquet du deuxieme type B2 . 

L' invention prevoit egalement un autre dispositif pour 
traiter les paquets regu dans un recepteur qu'ils soient du 
premier ou du deuxieme type. 

En reference a la figure 2, ce dispositif comprend un 
organe de detection D qui reg:oit un paquet B dont le type 
est identifie par un signal de selection Sel . 

Ce dern i er si gna 1 Se 1 es t f our n i par un organe de 
commande (non represente) du recepteur dans lequel est 
implante le dispositif. A titre d'exemple, cet organe de 
commande associe les paquets regus sur un premier canal au 
premier type et ceux regus sur un deuxieme canal au deuxieme 
type. 

L' organe de detection D priDcede de aaniere connue a la 
cor re 1 a t i on du paque t regu a vec 1 a pr em i ere TS 1 ou la 
deuxieme TS2 sequence d' apprent issage selon que le signal de 
selection Sel identifie un paquet du premier Bl ou du 
deuxieme B2 type. Cette operation de correlation permet 
notamment d' acquerir la synchronisation, c'est-a-dire de 
reperer dans le paquet regu la sequence regue qui correspond 
a la sequence d' information formatee a I'emission. Cet 
organe adresse la sequence regue SI d'un paquet du premier 
type Bl a un premier demodulateur DEMI ou ceile S2 regue 
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d'un paquet du deuxieme type B2 a un deusieme demodulateur 
DEH2 . Avantageusement , I'organe de detection precede 
egalement a 1 'estimation de la reponse impulsionnelle du 
canal de transmission pour la transmettre au demodulateur 
concsrne eu egard au type du paquet regu. Cette estimation 
est realisee par example selon la technique connue dite des 
moindres carres. 

Le premier DEIU comme le deuxieme DEM2 demodulateur 
restitue respect ivement une premiere ISl ou une deuxieme IS2 
sequence d' information a partir de la sequence regue SI, S2 
correspondante . 

le dispositif comprend egalement un organe de decodage 
DEC unique car dans le present exemple de realisation un 
meme codage a ete adopte pour les differentes sequences 
d' information. Cet organe regoit done une premiere ISl ou 
une deuxieme IS2 sequence d' information pour restituer 
respect ivement un premier 111 ou un deuxieme M2 message. 
Selon le cas, un premier ¥1 ou un deuxieme 72 mot de donnees 
est reconstitue a partir respect ivement d'un premier Ml ou 
d'un deuxieme M2 message au moyen des methodes bien connues 
de I'homme du metier. 

Un mode de realisation preferentiel de 1' invention 
consiste a choisir la deuxieme sequence d' apprentissage TS2 
comme correspondant a une sous-sequence de la premiere 
sequence d' apprentissage TSl . c' est-a-dire. dans le present 
exemple, en supprimant de cette premiere sequence TSl les 6 
premiers bits, les 6 derniers bits ou plus generalement les 
n premiers bits et les (6-n) derniers bits lorsque n est un 
entier compris entx^e 0 et 6. Dans ce cas, I'organe de 
detection D correle le paquet regu avec la premiere sequence 
d' apprentissage TSl quel que soit le type de paquet regu. On 
peut egalement utiliser les memes techniques de demodulation 
que i e paque t so i t du prem i er ou du deux i eme t y pe . Ce 1 1 e 
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solution presents I'av^tage de minimiser les modifications 
qu'il faut apporter au niveau du recepteur et elle sera 
particulierement recomandee lorsque la diminution de 
performances qui resulte de son application reste 
acceptable . 

Un autre mode de realisation presente des avantages 
propres lorsqu'il peut advenir que des paquets des deuK 
types coexistent dans le systeme dans lequel 1' invention est 
mise a profit. Dans ce cas il est possible de choisir la 
deuKieme sequence d'apprentissage TS2 de longueur 1 de 
maniere telle qu'elle soit sensiblement orthogonale aux 
differentes sous-sequences de longueur 1 de la premiere 
sequence d'apprentissage TSl . En procedant de la sorte on 
minimise , les difficultes dues auK interferences possibles 
entre un paquet du premier type Bl et un paquet du deuxieme 

type B2. . 

Les esemples de mise en oeuvre de 1' invention Dusqu a 
present s'attachait a deux types de paquet de capacites 
differentes. c'est-a-dire formes a partir de mots de donnees 
de longueurs differentes. II ne faut pas voir la une 
limitation de I'invention. k titre d'exemple, on pourrait 
citer le cas ou un paquet du premier type prevu a 1 origme 
d'un systeme s'avererait inapte a remplir correctement le 
service prevu du fait que la chains de protection (les bits 
de parite les bits de queue et le code convolutif) ne 
remplirait pas la fonction qui lui est devolue avec une 
^ecurite suffisante. II serait alors souhaitable d'augmenter 
la protection du mot de donnees au moyen de bits 
additionnels. Ceia revient a augmenter la sequence 
d' information correspondante sans changer le mot de donnees. 

La presente invention pourra done etre mise en oeuvre 
au moyen de nombreuses variantes qui ne peuvent toutes etre 
repertoriees de maniere exhaustive. 
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REVENDICATIONS 

1) Dispositif adapte a i'ejftission de paquets de 
transmission d'une longueur predeteriainee, comprenant des 
moyens de formatage aptes a formater un premier type de 
paqxiets (Bl) a partir d'une premiere sequence 
d' apprentissage (TSl) et d'une premiere sequence 
d' information (ISl) caracteri^ en ce que, en vue d'emettre 
une deusieme sequence d' information (IS2) plus longue que la 
premiere (ISl), lesdits moyens de formatage (F) sont 
egalement prevus pour formater un deuKieme type de paquet 
(B2) a partir d'une deuxieme sequence d'apprentissage (TS2) 
plus courte que la premiere (TSl) et de ladite deuxieme 
sequence d ' information (IS2), ces moyens (F) formatant un 
paqxiet dont le type est identifie par un signal 
d' identif ication (Id). 

2) Dispositif selon la revendication 1, caracterise 
en ce qu'il comprend des moyens de codage (COD) uniques pour 
produire lesdites premiere (ISl) et deuxieme (IS2) sequences 
d' information a partir respect ivement d'un premier (Ml) et 
d'un deuxieme message (M2). 

3) Dispositif adapte a la reception de paquets de 
transmission d'une longueur predetermines caracterise en ce 
que, un paquet regu etant soit d'un premier (Bl) soit d'un 
deuxieme (B2) type et comprenant une premiere (TSl) 
respect ivement une deuxieme (TS2) sequence d'apprentissage 
et une premiere (ISl) respect ivement une deuxieme (IS2) 
sequence d' information, la deuxieme sequence d' information 
(IS2) etant plus longue que la premiere (ISl), il comprend 
des moyens (D, DElll, DEM2) pour isoler la sequence 
d' information (ISl, IS2) dudit paquet regu (B) en reponse a 
un signal de selection (Sel) identif iant le t3^pe de ce 
paquet (Bl, B2). 
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4) Dispositif selon la revendication 3 caracterise 
en ce que, les sequence d' infornation (ISl, IS2) des 
diffexents paquets (Bl. B2) resultant d'un codage de »ene 
nature, il comprend des moyens de decodage (DEC) uniques 
pour decoder ladite premiere (ISl) et ladite deusieme (IS2) 
sequence d ' inf orroat ion . 

5) Dispositif selon I'une quelconque des 
revendications precsdentes, caracterise en ce que ladite 
deuxieiae sequence d' information (IS2) recele plus 
d' informations que ladite premiere sequence d' inf ormation 
(ISl). 

6) Dispositif selon I'une quelconque des 
revendications precedentes, caracterise en ce que ladite 
deuxieme sequence d' apprentissage (TS2) correspond a une 
sous-sequence de ladite premiere sequence d' apprentissage 
(TSl). 

7) Dispositif selon I'une des revendications 3 ou 4 
caracterise en ce que, ladite deusieme sequence 
d' apprentissage (TS2) correspondant a une sous-sequence de 
ladite premiere sequence d' apprentissage (TSl), il comprend 
des moyens de demodulation (DEMI, DEM2) uniques pour 
demoduler les paquets des deuK types (Bl, B2). 

8) Dispositif selon I'une quelconque des revendications 
1 a 5, caracterise en ce que, ladite deuxieme sequence 
d' apprentissage (TS2) de longueur 1 est sensiblement 
orthogonale aux sous-sequences de longueur 1 de ladite 
premiere sequence d ' apprent issage (TSl). 



1/1 



i 



W2 

^ ' • ■ ' \ ' ' ' ' t ! 



PI 

r 



i 



VCOD 



^ P2 



-J— 



w isi/jsa 



J 



.TS2 



TS2 




"sTLf 



'IS a 



